An estimate of the absolute value and width of the solution of a linear system of equations with tridiagonal interval matrix by the interval sweep method
نویسنده
چکیده
We consider linear systems of algebraic equations Su = f with tridiagonal interval matrix S and interval vector f An interval version of the sweep method allows us to find an interval vector u = ( u t , u 2 , . . . , u n ) T that contains the united set of solutions of the system. In the paper we present estimates of the absolute value and the width of the intervals ui, i = 1, 2 , . . . , ~z tinder certain assumptions on the elements of the matrix S that do not include the traditional condition of diagonal dominance. The width estimates are three orders of magnitude narrnwer, and the assumptions on the system's coefficients are weaker than those in works published so far.
منابع مشابه
Jacobi Operational Matrix Approach for Solving Systems of Linear and Nonlinear Integro-Differential Equations
This paper aims to construct a general formulation for the shifted Jacobi operational matrices of integration and product. The main aim is to generalize the Jacobi integral and product operational matrices to the solving system of Fredholm and Volterra integro--differential equations which appear in various fields of science such as physics and engineering. The Operational matr...
متن کاملCAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملNumerical Solution of Multidimensional Exponential Levy Equation by Block Pulse Function
The multidimensional exponential Levy equations are used to describe many stochastic phenomena such as market fluctuations. Unfortunately in practice an exact solution does not exist for these equations. This motivates us to propose a numerical solution for n-dimensional exponential Levy equations by block pulse functions. We compute the jump integral of each block pulse function and present a ...
متن کاملAlgebraic Solving of Complex Interval Linear Systems by Limiting Factors
In this work, we propose a simple method for obtaining the algebraic solution of a complex interval linear system where coefficient matrix is a complex matrix and the right-hand-side vector is a complex interval vector. We first use a complex interval version of the Doolittle decomposition method and then we restrict the Doolittle's solution, by complex limiting factors, to achieve a complex in...
متن کاملUsing finite difference method for solving linear two-point fuzzy boundary value problems based on extension principle
In this paper an efficient Algorithm based on Zadeh's extension principle has been investigated to approximate fuzzy solution of two-point fuzzy boundary value problems, with fuzzy boundary values. We use finite difference method in term of the upper bound and lower bound of $r$- level of fuzzy boundary values. The proposed approach gives a linear system with crisp tridiagonal coefficients matr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Reliable Computing
دوره 1 شماره
صفحات -
تاریخ انتشار 1995